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PROBLEM TO BE SOLVED: To provide a storage medium 
storing map data permitting to minimize an influential range of 
partial updating. 

SOLUTION: In a storage medium already storing thereon map 
data to be used for an electronic device such as a navigation 
device having a function for partially updating the map data, 
road network information in the map data stored therein are 
composed of an information group Jia formed by making 
coordinate form information (illustration omitted) showing a form 
and coordinates of a link to each link number corresponding to 
each road correspond to a node number (an intersection node 
number) lying on the link, among the node numbers 
corresponding to intersectional points or connection points of 
the links themselves, and an information group J2 formed by 
making connection link information showing on which numbered 
link and at which position the node is existing, to each node 
number. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 .Tills docunnent has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]Coordinates configuration information which shows each of a number (link number) of a link 
with which road-system information which is the storage which memorized map data and constitutes 
said map data is equivalent to each road shape and coordinates of a link of the link number, The 1st 
information group formed by matching a node number of a node which exists on a link of the link number 
among numbers (node number) of a node equivalent to intersection pornts or a connection point of links, 
A storage which memorized the 2nd information group by which a node of the node number was formed 
in each of said node number by matching connection link information which shows whether it exists in 
which position on a link of which link number, and map data ** constituting. 

[Claim 2]A storage which memorized map data, wherein said connection link information is information 
which shows a link number of a link with which a node of an applicable node number exists, and an 
existence position of the node concerned on this link in the storage according to claim 1. 
[Claim 3]A storage which memorized map data, wherein said coordinates configuration information is a 
function which shows applicable shape and coordinates of a link in the storage according to claim 1 or 2. 

[Claim 4]It is electronic equipment on which a display is made to display a map based on said map data 
which is provided with the storage according to any one of claims 1 to 3, and is memorized by this 
storage, Electronic equipment constituting so that map data memorized by said storage may be updated 
based on this information for updating, if information for updating for updating selectively map data 
memorized by said storage is supplied. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the storage which memorized the map data of the 
suitable format to perform partial updating especially about the art for updating map data selectively. 
[0002] 

[Description of the Prior Art] Hereafter, the navigation device for mount is mentioned as an example, and 
is explained. Conventionally, in the navigation device for mount, map data required in order to realize 
various functions, such as a map display and path computation, is read and acquired from the storages 
(henceforth CP-DVD) stored [ map data ], such as CD-ROM and DVD-ROM. 
[0003]Here, according to many situations, such as opening of traffic of a new road, change of road 
geometry or passing regulation, new construction of various institutions, and closing, the map data in 
such CD-DVD will become old, if years pass, for this reason, CD-DVD ~ being periodical (every [ for 
example, ] year) — the contents are updated and sold. Explanation of the procedure will carry out new 
production of the map data (henceforth map source data) which becomes the origin of the map data 
stored in CD-DVD first periodically. And the newest map source data is created, the map source data is 
edited into after an appropriate time, CD-DVD of the latest version is created, and it is sold to it. Map 
source data is edited, map source data is edited as creating CD-DVD, and it means writing the map data 
after the edit in CD-DVD of a data sheep writing state. 

[0004]And in the conventional navigation device for mount, the user had to purchase it, whenever CD^ 
DVD of a high version was sold, in order to always acquire the newest information. On the other hand, 
for example to JP,9-145383,A or JP,9-90869,A. The inforrhation for updating for updating selectively the 
map data in CD-DVD which the device holds from a predetermined center by the drawing unit or an 
area unit to the navigation device of vehicles. It supplies using radio etc. and the replacement system of 
the map data that the navigation device side updates the map data which self holds to new contents 
based on the information for updating from the above-mentioned center is proposed. In this replacement 
system, the information for updating with which a navigation device is provided is based on the 
difference between old and new map data. 

A navigation device updates only a different portion (difference with new map data) from new map data 
among each data which constitutes the map data of self-possession. 

For this reason, such a replacement system is hereafter called difference replacement system. 
[0005]And whenever such a difference replacement system is put in practical use, even if the user of 
the navigation device for mount does not purchase the newest CD-DVD each time, he can acquire the 
traffic information based on the newest information, etc. 
[0006] 

[Problem(s) to be Solved by the Invention]By the way, when electronic equipment, such as a navigation 
device for mount, tends to update map data by a drawing unit (in detail graphic-data unit), not only the 
graphic data of an update object itself but the graphic data related to the graphic data must be updated. 
That is, when updating a certain graphic data, it is necessary to also update the graphic data of the 
figure which exists in the circumference of the figure which the graphic data show. 
[0007]For example, when adding new graphic data to map data, it is necessary to also update the 
graphic data in which the existing figure connected with the figure which cannot be managed only with 



http://www4.ipdl.inpit.go jp/cgi-bin/tran_web_cgi_eije?atw_u=http%3A%2F%2Fwww4.ipdl.inpit.g... 08/02/08 



JP,2001-109373,A [DETAILED DESCRIPTION] 



2/8 ^— 



adding it but the graphic data to add show is shown. Although the road-system information which 
constitutes it has a data structure of a network type and the relation between each graphic data is 
close, especially map data, In the conventional map data, being conscious of updating selectively, it will 
not comprise later, but the area of influence at the time of updating a certain graphic data (updating 
area of influence) will become large. And if an updating area of influence becomes large, the update 
process performed when updating map data by electronic equipment will become complicated, and the 
processing time will cause the evil in which it will become long or the capacity of a memory required for 
the processing will increase. 

[0008]Here, an example is given and explained about expansion of the updating area of influence 
resulting from the composition and its composition of the map data adopted from the former First, in 
the conventional map data, it forms by the node N for connection of the link L and link L which are 
equivalent to each road in a road system to be shown so that it may illustrate to drawing 4 (a), and it is 
premised on the node N always existing in the both ends of each link L Drawing 4 ( a) has illustrated the 
road system formed from the link LI of five, L2, L3. L4, L5. the six nodes N1, N2, N3, N4 and N5, and N6. 
For example, the link LI is a link whose number (link number) of a link is L1, and the node Nl is a node 
whose number (node number) of a node is N1 in a similar manner. 

[0009]And the road-system information which expresses a road system in the conventional map data, 
The link number (connection link number) of the link which has connected with each of a node number 
at the node of the node number so that it may illustrate to the drawing 4 (b) up side (it is got blocked 
and the node is made into the corner point), The information group 100 formed by matching the number 
of the links (the number of connection links), The node number (beginning point node number) of the 
node which exists in each of a link number at the starting point of the link of the link number so that it 
may illustrate to the drawing 4 (b) down side, The information group 102 formed by matching the node 
number, (terminal node number) of the node which exists in the terminal point of the link of the link 
number. It is ** constituted with the information group 104 formed in each of a link number by matching 
the coordinate string data in which the shape and coordinates of the link of the link number are shown 
and the coordinate number of coordinate string data as coordinates configuration information so that it 
may illustrate to drawing 5 (b). 

[0010]The coordinate string data as coordinates configuration information of a link is data (shape point- 
coordinates string data) of each main coordinates on this link that includes the both ends of a link at 
least. And drawing 4 (b) shows the portion except the coordinates configuration information and the 
coordinate number of each links L1-L5 among the road-system information showing the road system of 
drawing 4 (a). Drawing 5 ( b) shows only each links L1-L5, the coordinates configuration information in 
every L9-L11, and the portion of the coordinate number among the road-system information showing 
the road system of drawing 5 (a) which added the three links L9, LI 0, and Li 1 to the road system of 
drawing 4 ( a). 

[001 1]And the link linked to the node Nl is two, and the information group 100 of drawing 4 (b), for 
example. The contents that the link is the link LI and the link L2 are shown, and the information group 
102 of drawing 4 (b) shows the contents that the starting point side edge point of the link LI is 
connected to the node Nl, and, for example, a terminal point side edge point is connected to the node 
N2. The information group 104 of drawing 5 ( b) shows the contents that the links LI are two coordinates 
(XI, Y1) and a straight line which connects (X7, Y1), for example. 

[0012]Here, the number of connection links in the above-mentioned information group 100 is the 
supplementary information for not leaking and reading the connection link number corresponding to each 
node number, and is supplementary information for the coordinate number in the above-mentioned 
information group 104 not to leak each coordinates of coordinate string data, either, and read them. For 
this reason, information indispensable when expressing a road system among the above-mentioned 
information groups 100,102,104 is each information other than the above-mentioned number of 
connection links, and a coordinate number. 

[0013]That is, the information group 100 from which road-system information matched with each of the 
node number the link number (connection link number) of the link which makes the node the corner 
point in the conventional map data, The coordinates configuration information which shows each of a 
link number the shape and coordinates of the link, The information group 102,104 which matched the 
node number (a beginning point node number and a terminal node number) of the node which exists in 
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the starting point and the terminal point of the link, respectively, It is ** constituted and such an 
information group is expressing a road system, i.e., the shape of each link, and coordinates and the 
connecting relation during each link. 

[0014]Next, about the updating operation of map data, to the road system shown in drawing 4 (a), the 
case where an one link is added is mentioned as an example, and is explained. First, as shown in drawing 
6_(a), when it is going to connect the end of link L6 of an additional update object to the center position 
of the link L3 in the road system of drawing 4 ( a), a node for an initial entry to be shown is needed for a 
node with the link L3, but. In the conventional map data, since it is premised on what (each link will be 
the section divided with two nodes if it puts in another way) a node exists in the both ends of each link 
as mentioned above, the link L3 will be divided into the link L7 and the link L8. That is, the link L3 is 
deleted with the addition of link L6, and the link L7 and the link LB are added (refer to the information 
group 102 of drawing 6 (b)). And the node N7 and the node N8 used as the both ends of link L6 are 
added (refer to the information group 100 of drawing 6 (b)). 

[0015]And further, as shown in drawing 6 ( b), in the information group 100, the node N7 and the 
connection link number of N8 which each connection link number of the node N3 and the node N4 was 
changed, and were added will newly be established with the link L7 of the link L3, and the division into 
L8. The connection link number of the node N3 is changed into L2, L3, L4 to L2, L4, and L7, and, 
specifically, the connection link number of the node N4 is changed into L8 from L3. And the connection 
link number of the node N7 serves as L6, and the connection link number of the node N8 is set to L6, 
L7, and L8. 

[0016]As mentioned above, in order to add link L6 to the road system of drawing 4 ( a) and to update to 
the road system of drawing 6 (a), the **:2 ** node N3 and the initial entry (a connection link number and 
the number of connection links) of N4 are changed so that comparison with drawing 4 ( b) and drawing 6 
(b) may also show. 

[0017]** : add the two nodes N7 and N8. 

** : delete the one link L3. 

** : add three link L6, L7, and L8. 

The said updating operation will be needed, adding the link of one even if will also cause other additions, 
deletion, etc. of a link, and the influences of the updating will be various. 

[0018]Also when deleting link L6, for example from the road system of drawing 6 ( a) and updating to the 

road system of drawing 4 (a) conversely, the **:2 ** node N3 and the initial entry (a connection link 

number and the number of connection links) of N4 are changed. 

[0019]** : delete the two nodes N7 and N8. 

** : add the one link L3. 

** : delete three link L6, L7, and L8. 

Also when the said updating operation is needed and it deletes a link, an addition, deletion, etc. of others 
of a link will be caused and the influences of the updating will be various. When adding or deleting a link, 
not only the link number of each of that link but coordinates configuration information will be added / 
deleted. 

[0020]And if an updating area of influence becomes large in this way, as mentioned above, complication 
of the update process of the map data in electronic equipment and the increase in memory space 
required for the processing time and its processing will be caused. By making this invention in view of 
such a problem, and providing the storage which memorized the map data which can make the area of 
influence of partial updating into the minimum, It aims at attaining the simplification of an update 
process at the time of electronic equipment updating the map data memorized by the storage, 
shortening of update process time, and reduction of memory space required for an update process. 
[0021] 

[The means for solving a technical problem and an effect of the invention] To achieve the above 
objects, the road-system information which constitutes the map data memorized from a storage which 
memorized the made map data according to claim 1 comprises the 1st information group and 2nd 
information group. 

[0022]And the coordinates configuration information which shows each of the number (link number) of 
the link with which the 1st information group is equivalent to each road the shape and coordinates of 
the link of the link number. The node number of the node (namely, node of the link and other links) which 
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exists on the link of the link number among the numbers (node number) of the node equivalent to the 
intersection points or the connection point of links is matched, and it is formed. 

[0023]The 2nd information group matches connection link information which shows whether a node of 
the node number exists in which position on a link of which link number, and is formed in each of a node 
number. A link number means identification information (link identification information) for identifying 
each link, and a node number means identification information (node identification information) for 
identifying each node similarly. That is, as a link number and a node number, various things, such as not 
only a mathematical number but a two or more bits code and an address in memory space, can be used. 
[0024]And in map data memorized by storage of this invention. By such the 1st information group and 
2nd information group, since a road system, i.e., shape of each link, and coordinates and connecting 
relation during each link are expressed, in adding one link La to the existing road system, it adds link La 
of **:additional object, for example. 

[0025]** : add node Na with the existing connection object link Lb to which link La and this link La of an 
additional object are connected. 

As concrete work of this ** and **, in the 1st information group, a link number of link La of an additional 
object, Information (coordinates configuration information of link La and node number of node Na added) 
corresponding to it is added, and a node number of node Na of an additional object and connection link 
information corresponding to it are added into the 2nd information group. 

[0026]** : since one node Na increases on the above-mentioned connection object link Lb, change 
information on a node number corresponding to a link number of the connection object link Lb in the 1st 
information group. Specifically, a node number of node Na of an additional object is added as a node 
number corresponding to a link number of the connection object link Lb. 

[0027]Only said updating operation will be required and an addition or deletion of others of a link are not 
caused by addition of link La. For example, in deleting one link La from the existing road system, it 
deletes link La for **:deletion. 

[0028]** : delete node Na with the connection object link Lb to which link La and this link La for 
deletion were connected. 

As concrete work of this ** and **, out of the 1st information group, a link number of link La for 
deletion and information corresponding to it are deleted, and a node number of node Na for [ out of the 
2nd information group ] deletion and connection link information corresponding to it are deleted. 
[0029]** : since node Na disappears from on the above-mentioned connection object link Lb, change 
information on a node number corresponding to a link number of the connection object link Lb in the 1st 
information group. Specifically, a node number of node Na for deletion is deleted as a node number 
corresponding to a link number of the connection object link Lb. 

[0030]Only said updating operation will be required and an addition or deletion of others of a link are not 
caused by deletion of link La. As mentioned above, as an example was given and explained, when 
updating map data memorized selectively according to the storage according to claim 1, an area of 
influence of the updating can be stopped to the minimum. 

[0031]That is, in the conventional map data, a node exists only in both ends of a link and it receives 
being premised on each link being the section (section which links connect) divided with two nodes. In 
map data memorized by storage of claim 1, since a link exists for every road and it is premised on a 
node existing in arbitrary points on a link, influence on and also [ it is based on the addition/deletion for 
every link ] can be suppressed to the minimum. 

[0032]therefore, handicraft or when updating automatically and selectively, that updating operation boils 
markedly map data memorized by this storage, and it is reduced, and that updating operation time can 
be shortened. And when it constitutes from this so that map data memorized by this storage in 
electronic equipment, such as a navigation device, may be selectively updated by processing. 
Simplification of an update process performed by the electronic equipment, shortening of update 
process time, and reduction of memory space required for an update process can be attained. 
[0033]By the way, as connection link information in the 2nd information group, it can be considered as 
the information according to claim 2 which shows like, a link number of a link in which a node of an 
applicable node number exists, and an existence position of the node concerned on this link. And if it 
does in this way, it can be shown exactly and briefly whether on a link of which link number, a node of 
each node number exists in which position. 
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[0034]As coordinates configuration information of a link in the 1st information group, Although 
coordinate string data (shape point-coordinates string data) which was illustrated to drawing 5 (b) may 
be used, if it is considered as the function according to claim 3 which shows like, shape of an applicable 
link, and coordinates, Reduction of data volume and improvement in data precision can be attained, and 
effects, such as beauty at the time of drawing a link, can also be acquired. Especially in map data 
memorized by storage of this invention, each link is not divided for every node, but since it is in a 
tendency for the length of each link to become large, a much more big effect is acquired by constituting 
like a statement in claim 3. 

[0035]. Next, the electronic equipment according to claim 4 is provided with a storage of claims 1-3, and 
display a map on a display based on said map data memorized by the storage. Supply of information for 
updating for updating selectively map data memorized by the storage will update map data memorized by 
said storage based on the information for updating. 

[0036]According to electronic equipment of such a claim 4, according to the feature of a storage of 
claims 1-3 mentioned above, an update process for renewal of map data can be simplified, and update 
process time can be shortened and, moreover, memory space required for an update process can be 
reduced. 
[0037] 

[Embodiment of the Invention] Hereafter, the difference replacement system of the map data of an 
embodiment in which this invention was applied is explained using a drawing. First, the difference 
replacement system of this embodiment consists of the information center (only henceforth a "center") 
1 as an external information offer office provided on the ground, and the navigation device 3 as 
electronic equipment carried in vehicles, as shown in drawing 1 . 

[0038]Although this embodiment explains the navigation device for mount as an example, this invention 
is applicable to various electronic equipment (a personal computer, a portable navigation device, etc.) 
with the map display function on which not only this but a predetermined display is made to display a 
map. The navigation device 3 is provided with the following. 
The control device 5 which made the microcomputer the principal part. 

The input/output device 7 which consists of a display, various key switches, etc. as a display. 
The communication apparatus 9 for performing radio between the centers 1. 

The storage 1 3 for the map data used in order that the control device 5 may display a map on the 
above-mentioned display or may perform path computation to remember the result of an operation and 
map data based on the control device 5 to be CD-DVD 1 1 memorized beforehand. 

[0039]The storage 13 can hold a memory content, even if the current supply to the navigation device 3 
concerned is intercepted, for example, it is EERROM, a flash ROM, or a hard disk. And in this 
embodiment, CD-DVD1 1 or CD-DVD1 1, and the storage 13 are equivalent to the storage of this 
invention. 

[0040]Next, when the outline of this difference replacement system is explained, in this system. First, if 
the control device 5 receives the renewal starting request of data from a user via the input/output 
device 7 in the navigation device 3 side, The information on the version of the map data used with the 
navigation device 3 concerned now (information the map data at the time of when it is) is acquired from 
CD-DVD1 1 etc., and the version information is transmitted to the center 1 via the communication 
apparatus 9. 

[0041]And the center 1 will transmit the information for updating created from the difference data of the 
map data of the version, and the newest map data to the navigation device 3, if the above-mentioned 
version information from the navigation device 3 is received. Then, in the navigation device 3, the 
communication apparatus 9 receives the information for updating from the center 1 , and communication 
with the center 1 is cut after that. And the control device 5 updates the map data which was being used 
till then based on the information for updating received from the center 1. 

[0042]For example, in this update process, when map data is not updated once. The map data in CD- 
DVD1 1 is transmitted to the above-mentioned storage 13 in which read-out and writing are possible, 
and the information for updating received from the center 1 is analyzed, and the conventional map data 
in the above-mentioned storage 13 is updated by the newest contents. If there is data in which the 
information which shows "deletion" is specifically added in the information for updating, If there is data 



http://www4.ipdLinpit.go jp/cgi-bin/tran^web_cgi_ejje?atw_u=http%3A%2F%2Fwww4.ipdl.inpit.g... 08/02/08 



JP.2001~109373,A [DETAILED DESCRIPTION] 



6/8 ^— V 



in which the information which discovers and deletes the data from the map data in the storage 13, and 
shows "an addition" in the information for updating is added, data editing of adding the data into map 
data will be performed. 

[0043]The above-mentioned processing is performed without transmitting the map data in CD-DVD 1 1 
to the storage 13 at the time of renewal of the map data of the 2nd henceforth. And the control device 
5 of the navigation device 3 provides a user with the newest information by processing a map display, 
course guidance, etc. using the map data after updating in the storage 13. Supposing CD-DVD1 1 is a 
storage which can rewrite data, the memory content of CD-DVD 1 1 the very thing can be rewritten. 
[0044]With the map data beforehand memorized by CD-DVD1 1 of this embodiment especially here. The 
road system is formed by the node N equivalent to the intersection points or the connection point of 
the link L and link L equivalent to each road so that it may illustrate to drawing 2 (a), and the node N is 
premised on existing in the arbitrary points on the link L 

[0045] Drawing 2 ( a) has illustrated the road system formed from the link LI of four, L2, L3, L4, and the 
three nodes N1, N2 and N3, and each nodes N1-N3 serve as a connection point of links in this example. 
As mentioned above, the link LI is a link whose number (link number) of a link is LI, and the node N1 is 
a node whose number (node number) of a node is N1 in a similar manner. 

[0046]And the road-system information showing the road system in the map data memorized by CD- 
DVD11, The node number (intersection node number) of the node (namely, node of the link and other 
links) which exists on the link of the link number at each of a link number so that it may illustrate to the 
drawing 2 (b) up side. The information group Jia formed by matching the number of intersections which 
shows the number of the intersection node numbers, The information group Jib formed in each of a link 
number by matching the coordinates configuration information which shows the shape and coordinates 
of the link of the link number so that it might illustrate to drawing 3 ( b). The connection link information 
which shows whether the node of the node number exists in which position on the link of which link 
number at each of a node number so that it may illustrate to the drawing 2 (b) down side, It is ** 
constituted with the information group J2 formed by matching the number of connection links which 
shows the number of the links with which the node of the node number exists. 

[0047] Drawing 2 ( b) shows the portion except the coordinates configuration information of each links 
L1-L4 among the road-system information showing the road system of drawing 2 (a). Drawing 3 (b) 
shows only the portions of each links L1-L4 and the coordinates configuration information for every L6 
among the road-system information showing the road system of drawing 3 (a) which added rounded link 
L6 to the road system of drawing 2 (a). 

[0048]And in this embodiment, as shown in drawing 3 (b). the coordinates configuration information of 
the link serves as a function which shows not shape point-coordinates string data but the shape of a 
link, and coordinates. For example, in drawing 3 ( b), "**2" means the square and the shape and 

coordinates of link L6 are expressed with the function of "Y=-(X-X2) ^+Y7" which set the X coordinate 
of the starting point to X2, and set the terminal X coordinate to X8. The shape and coordinates of the 
link LI are expressed with the function of "¥=¥1" which set the X coordinate of the starting point to 
XI, and set the terminal X coordinate to X7. 

[0049]On the other hand, the number of the nodes which exist on the link L2 (the number of 
intersections) is 3, and the information group Jia of drawing 2 (b) shows the contents that the node is 
the node N1, N2, and N3, for example. Each connection link information which forms the information 
group J2 of drawing 2 (b) is the information which shows the link number of the link with which the node 
of an appjicable node number exists, and the existence position of the node concerned on this link. And 
as for the information group J2 of drawing 2 ( b). the node N1 exists in 0% of position, and the starting 
point of the link L2 to 0% of position from the starting point of the link LI, for example, The contents 
that the node N2 exists in 60% of position and the starting point of the link L3 to 0% of position from the 
starting point of the link L2, and the node N3 exists in 100% of position and the starting point of the link 
L4 to 100% of position from the starting point of the link L3 are shown. In this embodiment, the starting 
points of a link are X and a point (the example of drawing 2 (a) more under and more left-hand side ■ 
point) where the value of a Y coordinate is the smallest on the link. 

[0050]Here, the number of intersections in the above-mentioned information group Jia is the 
supplementary information for not leaking and reading the intersection node number corresponding to 
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each link number, and is supplementary information for the number of connection links in the above- 
mentioned information group J2 not to leak the connection link information corresponding to each node 
number, either, and read it. And in this embodiment, the information group Jia illustrated to drawing 2 
(b) and the information group Jib illustrated to drawing 3 (b) are equivalent to the 1st information group, 
and the information group J2 illustrated to drawing 2 (b) is equivalent to the 2nd information group. 
[0051]Next, about the updating operation of such map data, to the road system shown in drawing 2 ( a), 
the case where an one link is added is mentioned as an example, and is explained. First, as shown in 
drawing 2 (c), the link L5 is added to the road system of drawing 2 (a), adding the node N4 for the initial 
entry of both link L3 and L5 to be shown in the connection point of the link L3 and the link L5 of an 
additional update object, when it is going to connect the end of the link L5 to the center position of the 
existing link L3 — it becomes. 

[0052]First, as shown in drawing 2 (d), in the information group Jia For this reason, the link number of 
the link L5 of an additional object, Although the information (number of intersections =1, intersection 
node number =N4) corresponding to it is added and the graphic display has not been carried out, the link 
number of the link L5 of an additional object and the coordinates configuration information 
corresponding to it will be added into the information group Jib. 

[0053]And as shown in drawing 2 ( d). a node number, and the number of connection links and connection 
link information corresponding to it of the node N4 on an additional object will be added into the 
information group J2. The number of connection links is set to 2, and, specifically, connection link 
information turns into the information that the node N4 exists in 50% of position, and the starting point 
of the link L5 to 100% of position from the starting point of the link L3. 

[0054]Since the one node N4 increases on the link L3 of a connection object, as shown in drawing 2 (d). 
the number of intersections corresponding to the link number of the link L3 and the information on an 
intersection node number will be changed by the information group Jia. The number of intersections is 
changed into 2 from 1, and, specifically, the node number of the node N4 is added as an intersection 
node number. 

[0055]As mentioned above, in order to add the link L5 to the road system of drawing 2 ( a) and to update 
to the road system of drawing 2 (c), the link L5 of **:additional object is added so that comparison with 

drawing 2 (b) and drawing 2 (d) may also show. 

[0056]** : add the node N4 with the link L3 to which the link L5 and this link L5 of an additional object 
are connected. 

** : change the number of intersections and intersection node number corresponding to the link L3 of a 
connection object. 

Only the said updating operation will be required and an addition or deletion of others of a link are not 
caused by the addition of the link L5. 

[0057]Also when deleting the link L5, for example from the road system of drawing 2 (c) and updating to 
the road system of drawing 2 (a) conversely, what is necessary will Just be to perform updating 
operation from drawing 2 (d) to drawing 2 (b), and an addition or deletion of others of a link are not 
caused by deletion of the link L5. 

[0058]Thus, when updating the map data memorized selectively according to CD-DVD11 of this 
embodiment, the updating area of influence can be stopped to the minimum. That is, in the map data 
memorized by CD-DVD1 1 of this embodiment, since a link exists for every road and it is premised on a 
node existing in the arbitrary points on a link, the influence on and also [ it is based on the 
addition/deletion for every link ] can be suppressed to the minimum. 

[0059]Therefore, according to the navigation device 3 which updates selectively the map data 
memorized by this CD-DVD 1 1 based on the information for updating from the outside, can simplify the 
update process for renewal of map data, and. Update process time can be shortened and, moreover, 
memory space required for an update process can also be reduced. 

[0060]In the map data of this embodiment, since it is considered as the function which shows the shape 
and coordinates of a link which correspond the coordinates configuration information of a link as 
illustrated to drawing 3 ( b). effects, such as beauty at the time of being able to attain the reduction of 
data volume and improvement in data precision, and also drawing a link, can also be acquired. In 
particular, in the map data of this embodiment, each link is not divided for every node, but since it is in 
the tendency for the length of each link to become large, a much more big effect is acquired by making 
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coordinates configuration information into a function. 

[0061] As mentioned above, although one embodiment of this invention was described, it cannot be 
overemphasized that this invention can take various gestalten. For example, CD-DVD 1 1 as a storage 
which memorized map data may be a storage of other forms, such as CD-ROM or not only DVD-ROM 
but a PC card, and an IC card. 

[0062]In the above-mentioned embodiment, although the navigation device 3 for mount was explained, 
this invention is applicable not only to this but the electronic equipment which is used at home, or Is 
carried and used and which can communicate [ that it is general and ]. On the other hand, the 
information and telecommunications of the center 1 and the navigation device 3 may be a wire 
communication through a connector for exclusive use etc. Supply of the information for updating on 
electronic equipment may be performed, for example via various storages, such as CD-ROM, DVD-ROM, 
a floppy disk, a PC card, and an IC card. 



[Translation done.] 
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* NOTICES * 

JPO and INPIT are hot responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Drawing 1] It is a lineblock diagram explaining the difference replacement system of the map data of an 
embodiment. 

[Drawing 2] It is an explanatory view explaining the road-system information which constitutes the map 
data memorized by CD-DVD (storage) of the embodiment, and its effect. 

[Drawing 3] It is an explanatory view which illustrates the coordinates configuration information for every 
link among the road-system information^ which constitutes the map data memorized by CD-DVD 
(storage) of the embodiment. 

[Drawing 4]I t is an explanatory view explaining the road-system information which constitutes the 
conventional map data. 

[Draw ing 5]It is an explanatory view which illustrates the coordinates configuration information for every 
link among the road-system information which constitutes the conventional map data. 
[Drawing 6]I t is an explanatory view explaining the problem of conventional technology. 
[Description of Notations] 

I — Center 3 — Navigation device 5 — Control device 
7 — Input/output device 9 — Communication apparatus 

I I — CD-DVD(storage stored [ map data ]) 13 — Storage 



[Translation done.] 
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tc. -e<^y-H#^oy-H*«Mfi«oyyi?#^c?)yy 

-^i:{4. ffl^iOyy^^^fJ-ri./i^<7)iiS!|ffifg (yy 

^ass'jffifg) "kmmthhcDxm. mki<z. y~H# 

^t' -y h CO 3 - ^ y sr^ictstt-s r h i^x^. « 

[ 0 0 2 4 3 ^ tT . -^%mcotmmw^ztm^tix\.^ 
hmmT~^x'\t. :i<^i:o-^xmi<r)mmbm2<r>m 
m^bi<zx^. mm. m-h. ^oy^crtmrnxj^mm 
fc#y>'i?^<o«M8«i:&«iUTv^s^y>. 
(f . m^mwiSiz 1 3[s:o y yij' L a^ juirrs^^fc 

® :iiJpS:^*coy>'^'La&j&JP, 

[00253 ® •.maKmcTivy^'habWJyi^i^a. 

tc. iiJn*fiRioyy^'Laoy>'^#^i:, -emc^fjss 

f -sfffg ( y y L a £7)iiM?^^^ffifBat>'iajn$ti.s. y 

1^+1=:, itJP*f^oy-h'Na<7)y-H##i:. ^tldz 

[00263 ® : ±mmmimv y^ l b±t'y- k n 

vy^Lhcov y^^mmznmt^ y-vm^<mm^ 

^■th . sgg*f«y yiJ' L b m y^^ 

^izftm-t 1. y - Lx . mimmcoy- h n a 
coy-K#-^^iijp^^, 

[00273 i: V^o/iSeWf^Jt'ft-Cafftf ^ i: t ^ D . 

y L acoiiJDfc J; -yxmcov y^'coiijp^ffli^^s 

<^i::i&s^V^, fi«#cOilSSiffl5&*^>l3|scoy 
y^ L a ^gij^^l.=*-^tw{4, 
® : HiJl^^coyyi^La^HiM. 
[00283 ® : Wmn^cOV L a ^My L a 

t^mu^tLX V yy^'Lbtoy-b'NaS' 

WmMMcoVy^Lac^Vy^^m^b. WzM 

mimcoy-\^Nsi(oy-m^b. -tni/zMm^^m 
mvyf^mmbmrn-tt, 

[00293 ® : ±mmmtMV y^ L b±*-^ y- H 
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[0030] J: V'>-?7t5eiff^liil;t'ttT'^tf ^1 bb^j:'0. 

<^tii^^\\ m±s -i^j^w-ci^BjtJtiafc. ft 
smnztm<^Miwmizxtnt. lEitsaTv^^taH 

[ 0 0 3 1 ] D . t^<ot«7--^t-{4. y- K*^ 
y^ <^nwimz-^L^ #!; y^^ti 2oc7)y- n-e 
itmhixim.^{'xy'^n±ifiw^h%m xh^. 

t\^o ztimmtLrK^h<7)i,znLx . m-^micom 
mmmznm^fixx^immy'-^Tii. v y^itmrn 

laT'-:?'^. ^^\.^tsmTmmnz-mmi-?>mz 

izmm^tix^^^mm'f'-:!^ ^9mi,zj: ^xm^mzss. 
ff-ri. i o izmmLfzm^izii. ^coM'fm^xmn^ 

[0 0 3 3] fcC^-C. m2<7)'ft#^4'cO»MUyi5"ff 

mbLxii. m^m2i,zMmcotia< . mm^^y~m 
■^(Dy-]^iii^Lx\i-^tvyi^covy^m^t. mv 
y^±x'<7)mm.y-\^co^imt. ^m-tmmt-th 

[ 0 0 3 4 ] Sit . m 1 cow#p«t'co u yi^<Dmmim 

m^x'^htmz. uy:?'^mm-t^mcr>mL^m(^m 
Mi>nh;ibi}^x9^. mz. :^wmsmmmz$im. 

^iitimm'r~:?xii. #u y:^ti^y~¥mi>zmjj^ti 

hcoX'lt^j:<\ y^^coM^ti^iz^ <^j:^mmz$)?> 

fzib. m^m3i>znm<7)iia<mm'thz ti,z^K) . —m 

[0035] mz. it^ii4 izmmcom^mmii. 
jai~3oiEtiS5#:^fflii.Tfeo. ^<7)Emmmzm^ 



^<7)w.mmmmt,zm-:^\>-^x. mmmmmzim^ 
tix\i^tmm'f-i^t:mirt^. 
[ 0 0 3 6 ] <icr) i a ^m^m4 com^mmzMi. 
mmLfzm^mi^3com'[i.im<^wmzx^. mmf 

iz^ mimmm^mmt^^Lbti^T^. mi 

[0037] 

a ) 1 i: . ^izim^tiitVf-Wmi: UTO-^-b-y- 
[ 0 0 3 8 ] i^e. *^J4?^e{4^iOT-^t'y-^ 3 

^crt^mmzmm^^^-t^wm^mm^^Lti 

m^^j:m'?-m^ u^v^y^^mi-^'y-yB ymm 
m) izmm'^mxhh , i-i^y-i^^ymusi^. -r^ 

Wit LX<7)y'^xy'U^^^m^-:^^ -/i-m^i^^t 

ibcmmmw9t. mw^ms^j^iMiT'^^y'u-^izm 

imf~l$^tf^fl^im^ittlCD • DVD 1 1 

^i^i3t^mtx\^^, 
[ 0 0 3 9 ] i^e. mmmi sn. s^-^b-y-i^a y 
mm3^<r>9Mmi^tf^mi^tix i>iBiii*i^*«j*'sr«i 

Tit. CD ■ DVD 1 1 . ^l^-ifiCD ■ DVD 1 1 fclB 

WMi^l 3t>K *?|BHc7)iB'li^#:fcffl§fCV^S. 
[0040] mz^ ClCO^^^S^Xf-AcOM^tCOV^ 

y a yms 3 xm&.mm lt v ^ ^ mmT-'- 9 <nf <>- v a 

fg) SCD ■ DVDl l^i:*>^IR#L. ^C0>'^-->'a 

[0 04 1] ^LT. -fey^-Ki. :^b>'-i^ayg 
a 3 ^> 0±iB^ a ^ffifg^Sm-TI. b . ^ W 

i^' a ycrmmf—^ t mi(7)mmf-is^ t <nm^-9 

*^^>ffJt§ft^H«ffflffi¥g^^b'y'-ix a yilg3'\ill 
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[0042] mtif. :i<7)w.m>mrcii. jffiia-f-rj'* 

—mh^LX^^^^^m-^liZlt. CD ■ DVDl l|*|i?) 

imi3i,zmvtt^bmz. -fey^-i>&»^^mL^is 
mmmm^mfbx. ±mimmm3i^<7)m^mm 

"f-^^mic^^mzmi^t. mm'ji^zii. mmmm 
mmz "wm" ^^'tmmmm^tix\^^i>y'~^ti^h 

tm. ^cr>^~^ S:iaii^#: 1 3 rtOtfilMf -^3&^ 
[0043]if^. 20 S Jill^cOifflT- rJ' 

t4. CD • DVD i m<rmmT—s^^w^ii^-\. st^ 
3 y^m. 3 w^M 5 {4 . i2iiM* 1 3 ^<rmmk 

j^. MiccD • DVD 1 itiK f-^<^m%mt-¥'^m. 

5:ie'li^#:fS)^^^>{f. CD ■ DVD 1 1 i#:coiais 

[0 044] ii-e^iC. 2|ciaegSlc?)CD • DVD 1 

Ifc^a^iB-fiS^iTV^-SiaiMx-^-Cii. 02 (a) 

m^-thiid^z^ m^m^. ^m^^zm-^-t^^jy^^^ 
vyi^L m±(DtzmmM^ mmm}^.i>zm'^^^ 

h* N t izX -5 Xm^LX\<^i> tMZ^ H N{4 'J 

[0 04 5] i^J. 02 (a) {4. 4*«0U:^:J'L 1 , L 
2. L3, L4i: 3Moy-h'Nl , N2. N3i:*»4> 

y- K N 1 ~N 3 {4 U y ^' Pl±tfO®i^11ij^i: 'SroT 

iJ^:. mr^titidi^:. mtilVy^l^l tii.. U 
>'^'C0#-^ (Uy^J'*-^) :6^'L1~C-S>I) 'Jy^cOCiiT- 
fcO. laiStcy-FNi t{4. y-b'c7)#-^ (y-b'# 
■^) >&«Nl-C'^b-6y-KO<Ii:-C&-l., 
[0 0 4 6] ^LT, CD • DVDl 1 t^lBM^tLtV^ 

couyiJ'#-^ou>'i?±(i#itL'ci^i.y-K (fi|]t>, 

'?-cOUV:J'J:flfec?)y>'^i:<^y-b') c^y-K#^ (3c 

iiy-h'#^) fc. ^c^Sliy-h'#-^oii:S:s^-r^ 
mt ^nmmfxjfm^tifzmmmj 1 a i: . 1113 

( b ) izm^-t^MK s U V^#^<^#^i:. u y 
JsE#{tTmSixJt'[ff#1^ J 1 b 132 ( b ) corm 

iizmi-rhtsK. y-b'»-^c^#«ic. -eoy-h'## 



coy— Kj&^M^ic^y >'^'#-f-<?5!; >'^'±t:4>v>TMfL<D 
fiKt=#ftLrv^^*-^s^-r^uy^'«fgi:. ^oy 
- K#-^ioy- K:!&i'^?4tTv^-s u y^<7)m.^^-tmm 

mm^fLX\<^&, 

[0047] i^. H2 (b) {4. 112 (a) (OMJ^m^ 

m'tmmmmm<Dd%. y^ l i ~L4co«mj^^^ 

fffg^l^V^fcgB^^^L-C*,^^. tti. ms (b){4, 

02(a) <7)iiss«t=*f Lx i&mm^ uy^i.e ^mt 
fzms (a) comm^mtm^mmmcoo-h. ^vy 

^'Ll~L4, L6ttc0.ffi^^ffi$Boa5^c7);?i.^^L 
[0 04 81 ^LT. *SIJ©^St=*5V>T{4. 03 

( b ) ts^f J: d u y^<7^mmjmmm:^. m^m 
mmi7''-^xii^<. vyi^<7)mm/m.m^^-tm 

mt^-oX^^h. mtit. 03 (b) t^tSV^T. r** 
2j {42*^mi*L.T*J0. uyi']^6<m^x/m^ 
{4. i§jS(7)XjSM*X2t ti^jSOXJSS^XSi: t3t r Y 

=- (X-X2) 2 +Y7j t^^dm^xm^ixx^^^. t 

t*|j*(C0XiffiglS:X7i: rY=Ylj fcV^aM^-C^^ 

[0049] —Ij. 02(b) (T^mmmJ l a{4. Mt 
{f. U^^L2±t:#ifeL-CV^|,y-HcO^ (3^1^) 

ifisxh*). ^coy-h'{4y-h'Ni, n2. nsx^ 

-S.. i:V^-5fcl*lW^S^LTV^|,. *5t. 02 (b) 

fgp J 2 ^mmLx\^^^m') y^mmii. m^-t^ 
y- H#-f-eoy- Yifi^^hx\^h y y ^c?) u 
fcisu yi^±.x<^mmy~ Y<7m^^m.b ^^-rftfgfc 

^-^TV^-S,, ^LT. 02 (b) c7)ff$gffif J 2{4. M;l 

. y- F N 1 {4 u y r?' L 1 (oi^j^^h 0 %coimM.t/ 

U>'i5'L2<^46;;S*»^>0%<Ofitgi:#ftt. y-h'N2 
{4 U y L 2 Oit&jS:^» ^60 %<7)fiKat^ U ;x L 3 CO 
tth^ti^hO%<7)imiiZmEL. y-V^NSiVJy^LS 

(D^^-b^h 1 0 o%(r>^mm/^} y^^i.4coim^^h 1 
^^mmmm^zm^x. vy^coi^mt. ^(r>uyi^ 

±ttX. YMSOffl:0i'ft^>/h§l^*IM (02 (a)<0 
[ 0 0 5 0 ] i^T, ilBflHW J 1 ^^(Tf^Smt. 

#u y'^m^\zn^\^fz^j~ Ym^^wxti:<m^ 

^'tfz^(r)WimkXt> ^.t.fz. ±iBffll8P J 2 
*SI]5feJ^«8T'(4. 02 ( b ) \zmm\^fi.>mmz lab 

03(b) (c^js^t^tffg^ J 1 b ^ 1 c^mwm 

iwffiSL. 02 (b) t;:M^^t/if»#ffifJ2**. ||2co 

[0051] i^fc. icOi y^mm'T~i^C0^^l,Z 
■OV^r. 02 (a) tClS^L^jlS&aifc^^LT. U^:?^ 
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( c ) liZTik^X 3 tC. 112 ( a ) (rm^miZ U L 5 

[0052] ^cofzub. t-f. 112 ( d ) fc^-rsn< . 
^til,zMii^:^mm (3cMifc= 1 . 3Sliy-H#^ 

=N4) t^mnv. tfzm^iiLx\^^^j:\'^:fyK mmm 

Jib (ft. i&Jn^r^^U >'^' L 5(0'J yi>'#^i; . -e 

[ 0 0 5 3 ] ^ LT. 112 ( d ) l,Z7^^pa< . WmmJ 
2^I,Z. j&SP^«c7)y-l<N40y-K#-f-i;. ^Mz 

ztt^i,. M^mizii. mmvy^mifi2ii^j:^. m 

mVy:^mmii. y-YN4yl}^Vyi^l^3comM,^^^5 

0 %(r)immf oy^i^5 (Dmm^h 10 0 %<m.Wiz 

coo 54] iJt. ^gm^iOUy^J'LBitcy-HN 

4*n-Oiix.l./ci>6. 02 (d) t^S^-r^EK. fffgpJ 

3SI^**l*»<i>2^i:^§^i, iJt^SHy-K 
LT . y- H N 4 ^7)7 - K##*i"5iJll$tt-l. , 
[00 55] IjLh«0<tafc. 112 (a) cOjtSlilHtc: U y 
^'L5^iliDLt:, 02 ( c ) cOitifiBI'^fcieiilr^S^ 
*^>tC{i. 112 (b) fc02 (d) i:cOifc«j3&>^>t,iJ-*>^ 

<» :iiJiW^coyy^'L5^iiSno 

[0056]® : itSnM^OU L 5 fcMU L 5 

timm^fih u i^iJ' L 3 i: y- F N 4 ^iaiDo 

[00 573 iifciti::. M;l{fll2 ( c ) cOjlSSffl3&-^> 
yy^LS^HOI^UT. 02 (a) coilSliP'^tS^rr 

-SJ:a^%^fci>, 112 (d) >i)^iill2 (b) ^(^Hif 

[0 0 58] Z(r>idl>Z:^mm<7)CD ■ DVD 1 1 

imiz. ^cDm.mmmmm^mM^zmt^zb^^x'^ 
oi^o. ^se^siiocD ■ DVD 1 nzm^^ti 
Tv^-&i6iix-:$'-c«, y yi^ammmiz^^fm-h b^ 
iz^ y-}iii'jyi^±<7)i£m(^m)^i>z^^^. b^^o 
c: b ^mUb Lx^^^fzib. y y^m>muxnmi>zx 



[00 593 ioT. ^COCD ■ DVD 1 1 t^lBli^^t 

x\^hwm'f'-^^. ^vm-^hommm'mxzm-s^u 

^m^z^^h^\^Y-^^ny^m3\,z^iX\t. tiHx 
-^!egifffliO®W35!^*<gf5g'fti-r & b ifX% hb^ 

\,z. ^^mnmiwm-hz.bifix^ . t*»i. ws< 
mm.Z'jims:y^ ^ y ^Mt>ffi»r >s <i t h , 

[0 06 0] i;^. 2|s||Ji?^MOtailr-^-C{i:. 113 
( b ) tcM^tJt J: o y yi5'<r)^j^if#^, ^ 

m-h ')y';<mmcifmWkk^'t^b t-cv^sst 

7'■-^5'*c7)iK4^'^lii:7•'-i^^t^<^r&I±i: ^^^m:% 

y9ifij~Ymzw^hixh(m:\tti:< . #y yi!'^^ 
^h^Lbiizx'o -mx^tsmmmhith , 

[0061] JjLh, *f|BjcD-^StogSlfcov>TlJeBBL 

<?DCD • DVD 1 l{i, CD-ROM^DVD-ROM 
^iZmh-f. Y>Cf)- I Cfj- K^£OflficOJ^C7)|B1i 

[0062] 4^^, iAmtmmx\i. ^mM^^d^- 
i^^y^3\.z-r>\,^xmm^fdiK ^wm. z.txj,z^ 
^-r. wmxm\^ity)^i.xm\^ti^^h~fmxm 
m-^m:m=f-mmzhmm^mxhh. --n. ^y^- 
1 b^^f-i^ny^m.3 b<rmmLm\%. #fflcDa^^ 
^ ■9^^ix\^fiM^^h->x\i%\-^. tti. 
^(Dwmmmmcomtfkii. mtitcD-Rou, dv 

D-ROM, :7n>yb°— x^X^, PC;^?— K, 2SltXl 

c;^- mco^mi^mmitLxffhtix t^v\ 

[llM<?)fSf#^:iiHB] 

mm-t^mmmxht. 

CI12 3 *jii?^«OCD • DVD (IBIi^*) t^iBii 

[03 3 mmmm<^cD ■ dvd (iB«iE^*:) i^ztm 

[ 04 3 m^(^tm^-is^ ^mm-^mmmmt^m 

mt^mmmxhh. 

[05 3 mm<^mm7'~^imm-&mmmmi(r>d 
y y ^ m<r>mm&mm^mm-^mmmxh h . 
[06 3 wmmcrmmimm'thmmxh^. 

mm 

7-Atiitimm 9-mmmm 

1 i-cD ■ DVD {imT-^mm^m.mmm 



5(8) 00 1-1 09373 (P200 1-109373A) 



mi] 



/ 



11 

A, 



CD • DVD 



13 



^ 5 



[ISI21 



(a) 



L4 










L3 


L2 


NZ 


LI 




N1 



<b) i 



(c) 



L4 _^ Xtrl^WSa- 

N3 / \ 



L3' 




LI 



(d) 









L 1 


1 


N 1 


L 2 


3 


N 1 , N2, N3 


L3 


1 


N 2 


L4 


1 


N3 




1 /-K«^ 






i N 1 


2 


L 1 tD 0% ,L 2<r) 0% 


1 . N 2 




L 2(7> 60% , L 3<!3 0% 


Nd 


— i— 


L20!>IOQ% , L 410100% 


o 








L 1 


1 


N 1 


L2 


3 


N 1 , H2, N3 








L4 


1 


N3 









J 1 a 



J 1 a 



-a 



N 1 



N3 



L 1 a> Q% ,L 2g> 0% 



L2<P 609^ ,L3<0 0% 
L2<DtOQK ,L 403100% 



[IM33 



(a) 




(b) 



r 



J 1 b 







L 1 


Y=Y1. »»SXjSffl-=Xl, J$;^Xttfl|-=X7 


L2 


X=X1. i^i^YjfeJl^YI. «4j^YiiS« =1f5 


L3 


Y-Y3, *SlillXjSffl=X1. «j^RKiNS»^X5 


L4 


vsY9, $dfj$ixM=xo, nntjULy^iim =xi 


L6 





i(9) 001-109373 (P2001-109373A) 



[04 3 



(a) 



(b) 



> L5 ^ 








N5 

L4 




L3 






N3 




N4 


L2 




LI 






N1 




NZ 









N 1 


2 


L 1 , L 2 


N 2 


1 


L 1 


N3 


3 


L 2, L3, LA 


N 4 


1 


L 3 


N 5 


1 


L 5 


N 6 


2 


L 4, L 5 










L 1 


N 1 


N2 


L 2 


N 1 




L 3 


N3 


N4 


L 4 


N3 


N6 


L5 


N5 


N6 



1 00 



J 



1 o z 



(a) 



(b) 





{x^,v7^ 




(XO.YB) 
L4 


CXI.YS) 


LIlV 
L3 V 




041, Y3) 






L2 




LI 


L10 V 

^ (X6,Y2) 




(X1.Y1) 




L9 1 

<X8.Y0) 









1- 1 


2 


(X1.Y1>,(X7.Y1) 


L2 


2 


(X1.Y1>»(X1.Y3) 


La 


2 


(X1,Y3),(X5.Y3) 


L 4 


2 


(X1.Y3).CX1,VB) 


L5 


2 


(X0,Y5).(X1.Y5) 


L9 


2 


(X8,Y0).<X7.Y1) 


L 1 0 


3 


(X7.Y1>,(X6.Y2).(X5,Y3) 


L 1 1 


4 


{XB.Y3).CX4,Y4>j(X3,Y6),(X2.Y7) 



[He] 



(a) 



(b) 



L5 




n^wmtm ..... 


N5 


'n6 


L4 














Bl 


h ^ .-^ 


L2 




LI 




N1 


N2 









N 1 


2 


L 1 , L 2 


N 2 


1 


L 1 














N 5 


1 


L5 


N 6 


2 


L4, \ 5 


•--•-■?:H:!7:c:?rr::. 




















L 1 


N 1 




L 2 


N 1 


N3 








L4 


N 3 


N6 


L 5 




N 8 




NY 


N9 


■ 


' — m 


M.'^ 


. 




N 4 . 



1 00 



,10 2 



